Scalar and Vector Quantization
نویسنده
چکیده
Quantization is the process of mapping a continuous or discrete scalar or vector, produced by a source, into a set of digital symbols that can be transmitted or stored using a finite number of bits. In the case of continuous sources (with values in R or Rn) quantization must necessarily be used if the output of the source is to be communicated over a digital channel. In this case, it is, in general, impossible to exactly reproduce the original source output, so we’re in the context of lossy coding/compression. In this lecture notes, we will review the main concepts and results of scalar and vector quantization. For more details, see the book by Gersho and Gray [2], the accessible tutorial by Gray [3], or the comprehensive review by Gray and Neuhoff [4]
منابع مشابه
Very Fast Tree-structured Vector Quantization
Very fast tree-structured vector quantization employs scalar quantization decisions at each level, but chooses the dimension on which to quantize based on the coordinate direction of maximum variance. Because the quantization is scalar, searches are no more complex than scalar quantization − providing significant improvement in complexity over full-searched or even tree-structured vector quanti...
متن کاملApproximating vector quantisation by transformation and scalar quantisation
Vector quantization provides better ratedistortion performance over scalar quantization even for a random vector with independent dimensions. However, the design and implementation complexity of vector quantizers is much higher than that of scalar quantizers. To reduce the complexity while achieving performance close to optimal vector quantization and better than scalar quantization, we propose...
متن کاملVECTOR QUANTIZATION AND SCALAR LINEAR PREDICTION FOR WAVEFORM CODING OF SPEECH AT 16 kbls
This thesis is an investigation of Vector Quantization, Scalar Linear Prediction and other related signal processing techniques, with the purpose of providing high quality, low delay speech waveform coding at medium data rates (16 kbls). Speech waveform coding systems based on adaptive scalar prediction and adaptive scalar quantization have been used to provide toll quality coded speech at high...
متن کاملCommon Quantization Methods
We have obtained optimization methods to achieve minimum distortion levels for scalar and vector quantization. Unfortunately, the optimization methods are usually expensive and long. Many simpler methods to achieve (not as good as the optimal one, but) quite good performance have been developed both for scalar and for vector quantization applications. We will list a few of these many methods here.
متن کاملQuantization based on a novel sample-adaptive product quantizer (SAPQ)
In this paper, we propose a novel feedforward adaptive quantization scheme called the sample-adaptive product quantizer (SAPQ). This is a structurally constrained vector quantizer that uses unions of product codebooks. SAPQ is based on a concept of adaptive quantization to the varying samples of the source and is very different from traditional adaptation techniques for nonstationary sources. S...
متن کامل